A Multiobjective Optimisation Technique for Exam Timetabling Problems Based on the Defined Trajectory

University examination timetabling problems comprise arranging exams in the given number of timeslots through the examination sessions. The primary objective of this process is avoiding of students' clashes (i.e. no one student should take two exams simultaneously). This requirement is generally considered as a hard constraint and should be obligatory satisfied in a feasible timetable. However, the number of other restrictions and regulations, which depend on a particular institution, should be also taken into account while solving examination timetabling problems. Some of them are also considered as hard constraints, while other constraints are soft, i.e. they cannot be completely satisfied, and therefore their violations should be minimised. The soft constraints usually have different importance for the timetable officer (decision maker). They are generally incompatible and often conflicting with each other.